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Abstract 

We apply the 'almost good reduction' (AGR) criterion, which has been 
introduced in our previous works, to several classes of discrete integrable 
equations. We first verify our conjecture that AGR can be used as a cri- 
terion for integrability of dynamical systems over finite fields, by proving 
that several g-discrete Painleve equations have AGR. We then discuss the 
reduction of a chaotic discrete system and state that AGR is essentially 
an arithmetic analogue of the singularity confinement method. 
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1 Introduction 

In the theory of arithmetic dynamics, we are interested in how the properties of 
the mappings change as we make change to the set on which the mappings are 
defined pQ. In particular, the system over the p-adic integers and its reduction 
modulo a prime to the finite field attracts much attention. We have another 
interest to the dynamical systems over finite fields in terms of cellular automata, 
of which the underlying set consists of a finite number of elements and the 
mapping is given by recurrence formulae [2]. Mappings are said to have good 
reductions if, roughly speaking, the reduction and the evolution of the system 
can commute. One of the typical examples with good reduction is the projective 
linear group PGL2. Recently, birational mappings over finite fields have been 
investigated in terms of integrability [3]. In the previous papers, we defined the 
generalized notion of good reduction so that it could be applied to wider class of 
integrable mappings. We called this notion 'almost good reduction' (AGR), and 
proved that discrete and ^-discrete Painleve II equations have AGR [H [5] . Our 
conjecture was that AGR is also satisfied for other discrete Painleve equations 
and that AGR is a criterion for integrability of dynamical systems over finite 
fields. In this paper, we prove that several types of g-discrete analogues of 
Painleve equations [6] have AGR for an appropriate domain, thereby verifying 
the conjecture. We also study the application of AGR to a chaotic system - 
Hietarinta-Viallet equation [7] - and state that AGR can be seen as an arithmetic 
analogue of the singularity confinement method [8. Finally we note on the 
arithmetic analogue of the algebraic entropy [9J [TU] . 



2 Reduction modulo a prime 



Let p be a prime number and for each i 6 Q (i / 0) write x — p v p( x *> — where 

v 

v p (x),u,v £ Z and u and i> are coprime integers neither of which is divisible 
by p. The p-adic norm \x\ p is defined as \x\ p = p~ v p( x ~) . (|0| p = 0.) The local 
field Q p is a completion of Q with respect to the p-adic norm. It is called the 
field of p-adic numbers and its subring Z p :— {x £ Q p \ \x\ p < 1} is called the 
ring of p-adic integers. The p-adic norm satisfies a non-Archimedean triangle 
inequality 

\x + y\p<ma,x[\x\ p ,\y\p], (1) 

where equality holds whenever \x\ p ^ \y\p- Let p := pZ p . It is the maximal 
ideal of Z p , and can be expressed as 

p = {i£ Z p | Vp(x) > 1} . 

We define x as the reduction of X modulo p: Z p 3 i ^ i 6 Z p /p = F p . Since the 
map x <— > 5 is a ring homomorphism, the following relations satisfy for x,y £ Z p . 

. — i x\ x 

x±y = i±y, x-y = x-y, - = - (for y ^ 0). (2) 

V2// J/ 

Let € 7Lp(x,y) be a rational mapping 0: I? C Z p — \ Z p on some domain 

T>, then <j> £ ¥ p (x,y) is defined as the mapping with reduced coefficients, The 
rational map <j> is said to have a good reduction (modulo p on the domain T>) if 

we have cj>(x, y) = 4>{x, y) for any (x, y) £ T> [T]. We have generalized this notion 
so that it can be used to wider class of systems in our previous work: 

Definition 1 ([4]) 

A (non- autonomous) rational map <p n : V C Z p — > Q p (n £ Z) is said to have an 
almost good reduction modulo p if there exists a positive integer m p - n for any 
p = (x, y) £ T> and any time step n such that 

<f>n p;n (x, y) = 0™ p; " (x, y), (3) 

where 0™ := 4> n + m -i ° 4>n+m-2 ° • • • ° 4>n- 

The following map v f 7 illustrates how almost good reduction works. Let us 
define 

{_ ax n + I 
Xn+1 - xly n , (4) 

where \a\ p — 1 and 7 £ Z>o are parameters. The map (j4|) is known to be 
intcgrable if and only if 7 = 0, 1,2. Let V be the domain {(x,y) £ Z p \x ^ 
0, y ^ 0} then the following proposition holds. 

Proposition 1 ([!]) 

The rational mapping ((4]) has an almost good reduction modulo p if and only 
if 7 = 0,1,2. 
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We also have proved that the discrete and g-discrete Painleve II equations, 
too, have an almost good reduction [H [5]. Therefore we can postulate that 
having almost good reduction is equivalent to the integrability of the dynamical 
systems. In this article, we present further applications of the almost good 
reduction principle to other integrable equations such as several types of in- 
discrete Painleve equations and a chaotic equation. 

3 g-difFerence analogue of Painleve equations over 
a finite field 

In this section we prove that the (/-discrete analogues of Painleve III, IV and V 
equations have almost good reductions. 

3.1 g-discrete Painleve III equation 

The (/-discrete analogue of Painleve III equation has the following form 

ab(x„ - cq n )(x n - dq n ) 



•En+l^-n — 1 



(x n -a)(x n -b) 



where a,b,c,d and q are parameters [6]. It is convenient to rewrite it as the 
following coupled form 

x _ ab{x n - cq n )(x n - dq n ) 
® n -{ n+ y n (x n - a)(x n - b) ' (5) 

Vn+l %n • 



Proposition 2 

Suppose that a, b, c, d, q are parameters in {1, 2, • • ■ ,p — 1} and that a, b, c, d are 
distinct and we also suppose that a + b ^ (c + d)q 3 , then the mapping §E§ has an 
almost good reduction modulo p on the domain V := {(x, y) G \x ^ a, b, y ^ 
0}. 

Proof Let (x n+ i,y n+ i) = $„(£„, y n ). In the case when x n ^ a, b and y n ^ 0, 
we have 

db(x n ~ cq n )(x n - dq n ) 



y n (x n -a)(x n -b) ( 6 ) 



from the relation (|2|). Hence $ n (x n , y n ) = $ n (x n , y n ). We have to examine the 
other cases. From here we sometimes abbreviate a as a, b as b for simplicity. 

(i) If x n = a and (a — b)(a + b — cq — dq)y t n ^ b{a — c)(a — d), neither <& n (a,y n ) 
nor <I>2 (a, {/„) is well-defined. However, <j>3(a,{/„) is well-defined and we have, 

®n{Xn,Vn) = ®n{x n = a,y n ) 

a(b - cq 2 )(b - dq 2 )y n \ 



b(a — c)(a — d) — (a — b)(a + b — cq — dq)y„ 
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(ii) If x n — a and (a — b)(a + b — cq — dq)y t n = b(a — c)(a — d), none of & n (a, y n ) 
is well-defined for i — 1,2, 3, 4. However, $^(a, y„) is well-defined and we have, 

x.<CT^ — \ - ~ \ ( b(a — cq 4 )(a - dq 4 ) 

^n( x n,yn) = 9^{x n = a,y n ) = - rr^ — ; TTT, a 



(a — b)(a + b — cq 3 — dq 3 ) 
(iii) If x n — b and (a — 6) (a + b — cq — dq)y l n ^ — a(b — c)(b — d), 

b(a - cq 2 )(a - dq 2 )y n 



a(b — c){b — d) + (a — 6) (a + b — cq — dq)y n 
(iv) If x n — b and (a — b)(a + b — cq — <i?)y„ = — a(b — c)(b — d), we have, 

a(b - eg 4 ) (6 - dq 4 ) 



(v) If y n = and Z n ^ 0, 



(a — b)(a + b — cq 3 — dq 3 ) ' 



H( x n,yn) = $U x n,y n = o) = I o, " 5 



(vi) If y n — and i„ = 0, 

$4^7y„) = $4 ( £n = 0j y n = o) = (o, 0) . 
Thus we complete the proof. □ 



3.2 g-discrete Painleve IV equation 

aq 2n (x 2 n + l) + bq 2n x rl 



( x n+l x n 1) \ x n x n— 1 1) 



cx n + dq n 

where a, b, c, d and g are parameters [6l [11]. It can be rewritten as follows: 

{ x _ T 2 (ax 2 n + bx n + a) + - l)(x» + r) 

x n (x n y n - l)(x n + t) (7) 
2/n-t-l — 

where r = q n TQ. Here we took To = d/c and redefined a, b as ac/d 2 — > a and 
&c/d 2 -> 6. 

Proposition 3 

Suppose that \a\ p = \b\ p = \q\ p = \tq\ p = 1, then the mapping has an almost 
good reduction modulo p on the domain D := {(2, y) £ Z 2 \x 7^ 0, xy ^ 1 x ^ 
-q n T (n £ Z)}, if 

ag 2 r 7^ 1, ag 4 T 7^ 1. 
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Proof In the proof we use the abbreviation as a — > a, b —> b, To — > tq. 
(i) If x n = and 1 + g 3 r 2 + q 2 (-l - 6r 2 + r y n + ar - a,T$y n ) ^ 0, 

$l(x n ,y n ) = $l{x n = 0,y„) 



-1 - g 3 T 2 - 6g 4 r 2 + aq 6 T$ + <? 2 (1 + 6t 2 - T y n + ar^y n ) 



q 2 T Q {l + g 3 r 2 + q 2 (-l - 6r 2 + T y n + ar - ar 2 y n )} 
(ii) lix n =0 and 1 + q 3 7$ + q 2 {-l - br% + r Q y n + ar Q - ar^y n ) = 
r'T^ — \ ~Z , , / — 1 + q 2 + ao 4 T + a 7 Tn — 6o 8 Tn 

m^vn) = = o, yn) = ( — q qiTQ q { _: + q a / To) ° ,o 

where we assumed that ag 4 ro 7^ 1. 

(hi) If i„ = -q n T and y„ ^ -t^ 1 , 

®l( x n,Vn) = $U x n = -<Ao,i/n) 

1 - 7" y„ + (<? 3 - &<7 4 )r ( 2 (l + T y„) + q 2 {l + br$ + r y n + ar 2 (-T + y n )} 



<? 2 t (-1 + aq 2 T Q ){l + T y n ) 

where we assumed aq 2 TQ ^ 1. 

(iv) If = -q n r and y„ = -t ~\ 

$l(x n ,y n ) = $l(x„ = -q n T ,y n = -r _1 ) = ( -aq^r^ 

(v) If x n y n = 1, 

^(ac n ,j/n) = $n (in = ) = ( 6^- i a< f T oVn 

V 2/n / \aq b T*y n 



□ 



3.3 g-discrete Painleve V equation 

The g-discrete Painleve V equation has a following form: 

abq n (x n - c){x n - l/c)(x n - d)(x n — 1/d) 



i y x n j r \x ri l)(x n x n —\ 1) 



(x n - aq n )(x n - bq n ) 



where a,b,c,d and q are parameters [5J. It can be rewritten as the following 
form: 

x _ J_ f abq n (x n - c)(x n -l/c)(x n - d)(x n -1/d) \ 

® n -{ n+1 x n \ (x n - aq n )(x n - bq n )(x n y n ~ 1) /' ( 8 ) 

2/n+l X n . 



Proposition 4 

Suppose that a, &, c, d, q are in {1, 2, • • • ,p — 1} and a, 6, c, <i, c _1 , are distinct 
from each ohter, then the mapping ||SJ) has almost good reduction modulo p on 
the domain V := {(x, y) G Z 2 |x ^ ag™, (n G Z) ^ 1}. 
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Proof After lengthy calculations, we obtain the following results: 
(i) If x„ = a, 

®n{ x n,Vn) = ®U x n = a,Vn) = (J^> b( l 

(ii) If x n = b, 

®U x n,Vn) = ®U x n = b,y n ) = ( — , aq 

\aq 

(iii) If x n y n = 1, 

®U x n,yn) = $1 (x n ,y n = — ) = ( t-, z ,abqy r 
\ x n J \ abqy n 



□ 



3.4 Hietarinta-Viallet equation 

The Hietarinta-Viallet equation [7] is the following difference equation: 

a . . 

T" X n — i X n -\- — , (9) 

X n 

with a as a parameter. The equation © passes the singularity confinement test 
[5], which is a notable test for integrability of equations, but yet is not integrable 
in the sense that its algebraic entropy is positive and that the orbits display 
chaotic behaviours. We prove that the AGR is satisfied for this Hietarinta- 
Viallet equation. We again rewrite ([9]) as the following coupled form: 

{_ a 
x n (10) 
Vn+1 = x n- 



Proposition 5 

Suppose that \a\ p — 1, then the mapping (fT0|) has almost good reduction modulo 
p on the domain V := {(x, y) GZj \x ^ 0}. 

Proof If x n = 0, 

**(a!n.»n) = ®U x n = 0,Vn) = (»n.O). 

□ 

Therefore we learn that the AGR works similary to the singularity confinement 
test in distinguishing the integrable systems from the non-integrable ones. In 
fact, the AGR can be seen as an arithmetic analogue of the singularity confine- 
ment test. 
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4 Relation to the 'Diophantine integrability' 



Lastly we discuss a relationship between the systems over finite fields and the 
algebraic entropies of the systems. Let <fi be a difference equation and let the 
degree of the map be d > 0. We define the degree of the iterates <p n as 
deg(</>") = d n . The naive composition suggests d n = d" , however, common 
factors can be eliminated, lowering the degree of the iterates. Algebraic entropy 
E of (j> is the following well-defined quantity [9J. 

E := lim -logd„ (> 0) 

n— >oo Ji 

We can postulate from a lot of numerical examples that the mapping <fi is inte- 
grable if and only if E — 0, that is, d n has a polynomial growth. 

We can construct an arithmetic analogue of the algebraic entropy which has 
first been introduced in |10| . If we consider the map with rational numbers 
as coefficients, and choose initial values to be rational numbers, then we have 
x n G Q for all n G Z>o- The arithmetic complexity of rational numbers can be 
expressed by the height function H(x): 

H{x) = max{|u|, \v\}, 

where x — ~ and u and v are integers without common factors. (-ff(O) = 0.) 
The map <fi is said to be 'Diophantine integrable' if and only if \ogH(x n ) grows 
as slowly as some polynomial. Thus we can define the arithmetic analogue of 
algebraic entropy as 

e:= lim - log (log H(x n )) . 

n— >oo Tl 

From the numerical observations we conjecture the followings: 

(i) The Hietarinta-Viallet equation (O has e = log ^ 3+ 2 v ^ ^ , which corre- 
sponds to the original algebraic entropy E = log (^ 3+ ^ ^j obtained in [?]■ 

(ii) In the case of the equation (jU), e = log 3 > for 7 = 3, while e = for 
7 = 1,2 and log_ff(a;„) has a polynomial growth of second degree for generic 
initial conditions. 

This idea is essentially equivalent to studying the growth of the number of 
digits of the numerator (or denominator) of x n G Q when expressed as p-adic 
expansions. Therefore the procedure can be seen as an analogue of algebraic 
entropy of a system over a finite field F p . 

5 Concluding remarks 

We studied the integrable discrete equations over a finite field by reducing them 
from a field of p-adic numbers. We further considered the 'almost good reduc- 
tion' (AGR) , which has been proposed as a criterion for integrability of discrete 
dynamical systems (over finite fields). We proved that q-discrete Painleve III, 
IV and V equations also have AGRs, which has been conjectured in our previous 
article. We also treated Hietarinta-Viallet equation, which is non-integrable but 
yet passes singularity confinement test. We proved that it also has an AGR. 
From these observations we can safely state that the AGR is a criterion for 



7 



integrability of discrete dynamics and is also an arithmetic dynamical analogue 
of the singularity confinement method. Lastly we discussed the arithmetic ana- 
logue of the algebraic entropy of the systems. One of the open problems is to 
modify AGR so that it can determine the integrability of the systems which are 
non-integrable but yet pass the singularity confinement test, like the Hictarinta- 
Viallet equation. Other future problems are to investigate the AGRness of the 
higher dimensional mappings like [12] , and to extend our methods to systems 
with soliton solutions, such as the discrete Korteweg-de Vries equation and the 
discrete nonlinear Schrodinger equation. 
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